Forbidding a set difference of size 1

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Forbidding a set difference of size 1

How large can a family A ⊂ P[n] be if it does not contain A,B with |A \ B| = 1? Our aim in this paper is to show that any such family has size at most 2+o(1) n ( n bn/2c ) . This is tight up to a multiplicative constant of 2. We also obtain similar results for families A ⊂ P[n] with |A\B| 6 = k, showing that they satisfy |A| ≤ Ck nk ( n bn/2c ) , where Ck is a constant depending only on k.

متن کامل

A family of large set of size nine

 We investigate the existence of some‎ ‎large sets of size nine‎. ‎The large set $LS[9](2,5,29)$ is constructed and‎ ‎existence of the family $LS[9](2,5,27l+j)$ for $lgeq 1, ‎2leq‎ ‎j

متن کامل

On the Size of the Set A(a + 1)

Let Fp be the field of a prime order p. For a subset A ⊂ Fp we consider the product set A(A + 1). This set is an image of A × A under the polynomial mapping f(x, y) = xy + x : Fp × Fp → Fp. In the present note we show that if |A| < p1/2, then |A(A + 1)| ≥ |A| . If |A| > p2/3, then we prove that |A(A + 1)| ≫ √ p |A| and show that this is the optimal in general settings bound up to the implied co...

متن کامل

Size makes a difference.

OBJECTIVE To elucidate status and trends in portion size of foods rich in fat and/or added sugars during the past decades, and to bring portion size into perspective in its role in obesity and dietary guidelines in Denmark. DATA SOURCES Information about portion sizes of low-fat and full-fat food items was obtained from a 4-day weighed food record (Study 1). Trends in portion sizes of commerc...

متن کامل

A Valediction: Forbidding Mourning

"A Valediction: Forbidding Mourning" shows many features associated with seventeenth-century metaphysical poetry in general, and with Donne's work in particular. Donne's contemporary, the English writer Izaak Walton, tells us the poem dates from 1611, when Donne, about to travel to France and Germany, wrote for his wife this valediction, or farewell speech. Like most poetry of Donne's time, it ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Applied Mathematics

سال: 2014

ISSN: 0166-218X

DOI: 10.1016/j.dam.2013.12.021